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Abstract. We give several versions of local and global inverse mapping theorem 
for tame non necessarily smooth, mappings. Here tame mapping means a mapping 
which is subanalytic or, more generally, definable in some o-minimal structure. 
Our sufficient conditions are formulated in terms of various properties (convexity, 
positivity of some principal minors, contractiblity) of the space of Jacobi's matrices 
at smooth points. 



1. Introduction. 

The classical inverse mapping theorem gives conditions under which a C r , r > 
1 mapping admits locally a C r inverse. F. H. Clarke [2J generalized the inverse 
mapping theorem to merely Lipschitz mappings. For a Lipschitz map-germ / : 
(R n , 0) — > (R ra , 0) he defined the generalized Jacobian df(0) as the convex hull of 
all matrices which are limits of Jacobi's matrices df(x) as x — > 0. Then he showed 
that / admits Lipschitz inverse when df(0) does not contain singular matrices. 

In this paper we show several versions of inverse mapping theorems for nonsmooth 
mappings, which belong to a tame category. Our results apply also to smooth 
mappings, with assumptions weaker than the classical ones we obtain existence of 
not necessarily smooth inverses. For a convex open subset U of R m , we say that 
a mapping f : U —> R n is tame, if it is subanalytic or, more generally, definable 
in some o-minimal structure. We recall the definition of subanalytic mappings and 
definable mappings in an o-minimal structure in §H For instance all semi-algebraic 
maps are tame, in particular all rational maps are tame. 

In Section [3] we investigate Clarke's idea, of taking the convex hull of all Jacobi's 
matrices, and we state three global inverse mapping (more precisely global injectiv- 
ity) Theorems 13.21 13.31 and 13.41 We also state two local inverse Theorems 13.111 and 
13.131 based on a study of some minors of Jacobi's matrices. In this section we give 
also several important and relevant examples which illustrate the relations between 
our various inverse mapping theorems. The remaining part of the paper is organized 
as follows. 

In Section [5J we recall all necessary material from convexity theory. In Section H] 
we state and show a key property of tame maps which is crucial in the proof of our 
theorems. 

In Sections [5] and M we prove Theorems 13.21 13.31 13.41 and respectively Theorems 
l3Tl1andl3TT3l 
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In Section [7J we investigate the contractibility of the set of all Jacobi's matrices 
in the general linear group GL(n, R), as a possible sufficient condition for the local 
invertibility. In the case n = 2, precisely we observe the the following fact. Let 
/ : (R 2 , 0) — > (R 2 , 0) be a continuous tame mapping which is a local diffeomorphism, 
except possibly at the origin. If the mapping 

df : (R 2 - 0, 0) -> GL(2, R) 

is null homotopic, then / is a homeomorphism. We give also an example which 
shows that this statement is wrong for n = 3. 

The problem of finding sufficient conditions for the injectivity of continuous maps 
has attracted numerous mathematicians working in different fields. In the paper we 
have essentially cited only a few relevant contributions. An excellent overview of 
related recent results can be found for instance in [5j and also in [6]. 

2. Preliminaries 

2.1. Convexity. We recall here basic notions and facts from the convexity theory, 
needed in this paper. Let V be a normed space (of finite dimension) and let A ^ 
be a subset of V. We denote by af(A) the affine hull of A, that is, the smallest 
affine subspace of V which contains A. Recall that the relative interior, denoted 
by ri(C), of a set C C V is the interior of C in its affine hull af(C). If C, a convex 
set, lies in the both sides of a hyperplane tt, then ri(C) H it = ri(C PI it)), we use this 
several times in our examples. 

By co(A) we denote the convex hull of A, that is, the smallest convex subset 
of V which contains A. By W(A) we denote the closed convex hull of A, that is, 
the smallest closed and convex subset of V which contains A. Recall that cd(A) = 
W(A) = co (A) and, if C is convex, ri(C) = ri(C). In general co(A) C cd(A). 

Let A be a subset of V, we say that a subset S of A is extremal if no point of 
S is an interior point of a segment with endpoints in A, except the case where both 
extremities belong to S. This can be formally stated as follows: for any x, y G A 
and any t G (0, 1), if 

tx + (1 - t)y G S 

then x,y G S. US— {a} is extremal, then we say that a is an extremal point of 
A. We introduce also a weaker notion of extremality. We say that a subset S of C 
is semi-extremal in C if and only if C \ S is convex. 

We state now several elementary facts about the above sets. 

Lemma 2.1. Let S be an extremal (respectively semi- extremal) subset in C and 
C C C . Then S DC" is an extremal (respectively semi- extremal) subset in C . 

Lemma 2.2. Any extremal subset is also a semi-extremal subset. In general the 
converse is not true, it is true for one point sets, that is, any semi-extremal point is 
an extremal point. 

Lemma 2.3. If C G V is convex and S C C is extremal in C , then S H riC = 0. 
We need also a lemma about the image of an extremal set. 
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Lemma 2.4. Let ip : V — > W be a linear map. Assume that C C V is convex and 
S C C is extremal (respectively semi- extremal) in C , moreover S = C fl ip^ 1 (ip(S)) . 
Then <p(S) is extremal (respectively semi- extremal) in ip(C). 

Proof. Indeed y?(C) \ <p(S) = <p(C \ S), by our assumption. Hence by Lemma l2~2l 
the set (f{S) is extremal in f(C). □ 

2.2. Closed convex cones. Let V be a normed space of finite dimension and let 
X be a subset of V. We say that X is a cone if x G X and t > implies tx G X. 
For any A G V we denote by cone(A) the closed convex conic hull of A, that 
is the smallest closed convex cone in V which contains A. We denote by -B(l) the 
closed unit ball in V. We have the following obvious fact. 

Lemma 2.5. Let X C V be a cone, then X is closed if and only if X fl B(l) is 
compact. 

Indeed the map R>o x (X fl -B(l)) 3 (t, x) i— > G X is surjective and proper. 

Lemma 2.6. Lei V, W be linear spaces of finite dimension and let if : V ^ W be 
a linear map. Assume that X C V is a closed convex cone. Then ip(X) is also a 
closed convex cone. 

Proof. It easy to see that <p(X) is a convex cone, we prove now that it is also closed. 
Indeed we have 

<p(X) =cdne(p(Xr}B(l)), 
so the claim follows from Lemma [2 .5} since ip(X (15(1)) is compact. 

□ 

2.3. Extremal sets in the space of matrices. We shall use frequently the ex- 
tremal property with respect to some subspaces in the space of matrices. Let X be 
a convex subset of the space of matrices M(m,n). For a vector v G R n , \v\ = 1 we 
put 

£„pf) := {A G M(m, n) : Av = 0} n X. 

Proposition 2.7. The following conditions are equivalent: 

(1) for each v G R ra ; \v\ = 1 the set T, V (X) is extremal (or semi- extremal) in X 

(2) for any A,B<eX we have 

ker(A + B) C ker A. 
Proof. First we observe that is semi-extremal in X if and only if 

(i) ^(x)n^(-x)c{o}, 

where <p : M(m,n) —>■ R n , y(A) = Af. Now we note that v G ker(v4 + B) if and 
only if Av and -Bv are opposite, and obtain the equivalence using inclusion ([1]). 

□ 
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2.4. Distance to singular matrices. Let M(m, n) denote the set ofmxn matrices 
and £ C M(m, n) the set of singular matrices. We consider M(m, n) as the space 
of linear maps from R m to R n equipped with the operator norm induced by some 
fixed norms on R m and R n . We first recall two useful facts which we need later. 

Lemma 2.8. Assume that m < n, then for any A G M(m,n) we have 

v{A) := dist(AE) = M{\Av\ : v G S" 1 ' 1 }. 

Moreover ifm — n, then v{A) = 1 1 ^4 1 1 1 1 . 

Proof. See Proposition 2.2 in [12] . 

Remark 2.9. Usually for given matrix A the computation of u(A) = dist(A, S) is 
not obvious. Often it is enough and more efficient to use an auxiliary function g with 
the property that, there exist constants a, b > such that ag(A) < v(A) < bg(A), 
for any matrix A. For instance we can take 

fA \ |detA 7 | 
g(A) = max f — A 2 y /2 , 

where Aj are the m x m matrices extracted from A, and Aj^j denotes the deter- 
minant (minor) of the matrix Aj obtained from A by deleting the z-th row and the 
j-th column. 

□ 

For further reference we mention here the classical Theorem of the Invariance of 
Domain. 

Lemma 2.10 (Invariance of Domain). Let U be an open subset o/R n . Then, every 
injective continuous mapping f : U —> R" is open. 

Proof. See [31 IV. Proposition 7.4]. □ 

2.5. Notations. Let U be an open subset of R m and f : U —* R" be a continuous 
tame mapping. We denote by B(f) the set of points where / is not differentiate. 

Let V be an open subset of U, we denote by 

co(f, V) := co(V(f, V)), cd(f, V) := cd(V(f, V)) 
the convex hull and the closed convex hull respectively, of the set 

V(f,V) := {df{x):xeV-B(f)}. 

For short we shall write co(f) and cd(f) instead of co(f, U) and of cd(f, U) re- 
spectively. Also we use T>(f) instead of T>(f,U), and for a given v G R n , we put 
T^v(f) '■= {Av : A G X>(/)}. Finally we consider the closed convex cone generated 
by T>(f), and write 

cone(f) := cone(V(f)). 

Clearly cone(f) = cone(co(f)) = cone(cd(f)). 

The following routine property (Koopman-Brown theorem cf. p2]) of tame sets 
will be useful. 

Lemma 2.11. Let B C R m be a set definable in an o-minimal structure. Assume 
that B is nowhere dense in R m . Then for each x G R n the set B(x) — {y G R m : 
[x,y] PI B is finite} is dense and definable in R m . 
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3. Results and Examples 

Let us first state the result of F.Clarke [2] which has inspired our work. Recall that 
if U C R n is open and f : U —* R™ is a Lipschitz map, then / is almost everywhere 
differentiable, hence the set the U\B(f) is dense in U. We define co(f) as in Section 

121 

Theorem 3.1 (Clarke). Let U be a convex open subset ofH n and let f : U — > R n 

be a Lipschitz map. Assume that cd(f) fl £ = 0, then f is injective, and moreover 
f^ 1 is Lipschitz. 

Our first global injectivity theorem is the following. 

Theorem 3.2. Let U be a convex open subset ofH m . Assume that f : U —* R", 
m<n, is tame and continuous. If dist (co(/), £) > 5, then 

\f(x') — f(x)\ > 5\x' — x\ for all x, x' £ U . 

In particular f is injective. If m = n, then f(U) is open, f : U — > f(U) is a 
homeomorphism and f~ l satisfies the Lipschitz condition with constant 5~ l . 

Note that Theorem 13 . 21 implies Theorem 13. 11 Indeed, if / is Lipschitz the set co{f ) 
is compact, hence the condition cd(f) fl £ = implies that there exists 5 > such 
that dist (co(f), £) > 5. In the category of tame maps Theorem 13.21 is stronger than 
Clarke's theorem, since we do not assume that / is Lipschitz or even locally Lipschitz. 
Actually both theorems can be seen as non-smooth variants (with Lipschitz inverse) 
of the celebrated Hadamard's theorem, see [7j, for C 1 maps. 

In the next theorem we will assume that that Clarke's type assumption is verified 
only generically. 

Theorem 3.3. Let U be a convex open subset o/R n and f : U —> R n a continuous 
tame mapping. Assume that there exists a nowhere dense closed B C U , such that 
f is a C 1 immersion on U \B, that is, df(x) is non- singular for any x £ U \ B . 
Suppose that f satisfies the following conditions: 

(C r ) £ n co(f, U\B) = V>, where co(f, U\B):= co{df(x) :xeU\B}; 
(I) / is injective on B. 

Then f is injective. 

Surprisingly, in the next theorem we allow some singular matrices in cd(f). For 
any vector v £ R n , \v\ = 1, we put 

£„(/) : = {A £ M{m,n) : Av = 0} Dco(/). 

Theorem 3.4. Let U be a convex open subset of R m . A locally Lipschitz tame 
mapping /:[/—>• R n is injective if it satisfies the following conditions: 

(C e ) for any v £ R n , \v\ — 1 the set £„(/) is extremal in co(f), 
(S) / is not constant on any segment in U. 

Remark 3.5. Note that a priori we do not assume that there is at least one point 
in U at which the Jacobi matrix of / is invertible. 

Example 3.6. Consider the homeomorphism / : R 2 — > R 2 defined by (x,y) i— > 

/3x 2 \ _ 
(x 3 ,y 3 ). The Jacobi's matrices are given by I ^ 3 2 J' ^ e ODserve ^ na ^ co (f) * s 
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the set of all matricies ^ , where a, b > 0. For v = (±1, 0) and v = (0, ±1) the 

corresponding sets £„(/) are the closed halflines in the boundary of co(/), so they 
are extremal in co(f). For any other v the set E„(/) is just the matrix A = which 
is extremal in co(f). Hence the condition (C e ) is satisfied. 

It seems rather difficult to weaken the assumptions in Theorem 13.41 To see this 
let us consider the following examples. 

Example 3.7. Consider a continuous map / : R 2 — > R 2 defined by f(x,y) = 
(x + y 3 , x) for x > and f(x, y) = (x + y 3 , 0) for x < 0. Clearly this map is not 

injective. The Jacobi's matrices of / are of the form ^ , a > for x > 0, 
and (2. ~ ) , a > for x < 0. So co(/) is the set of all matrices (} ^ ), where 



a > 0, < b < 1. Clearly E D co(/) are all the matricies such that a6 = 0. Hence 
S fl co(/) does not contain any matrix from the relative interior of co(f). It can be 
easily checked that, for almost all v G R 2 , the set is just one matrix of the 

form (}. ^ J , a > which is not an extremal point of cd(f). Hence the condition 



/ 
(C e ) is not satisfied. 

Example 3.8. Similarly, let / : R 3 — > R 3 be an analytic function defined by 
f(x, y, z) = (y 3 , zy 2 , x + z 3 ). Note that / is nonsingular precisely outside y — and 
clearly is not constant on any segment. Moreover cd(f) has no singular matrices in its 

/o o o\ 

relative interior, and / is obviously not injective. A(a) = I G cd(f), a > 0, 

\1 a/ 

and we can use Proposition EZ3 with u = (1,0,-1) G ker(A(l/2) + A(3/2)), to 
contradict the extremality condition (C e ). 

Note that Theorem 13 . 31 holds for any continuous (possibly non-Lipschitz) function, 
however in Theorem 13.41 we need to assume that / is locally Lipschitz. In fact we 
may drop this assumption but we need to strengthen the condition (C e ). Precisely, 
we need to control the set E„(/) at "infinity". For any vector v G R n , \v\ = 1, we 
put 

E c v (f) := {A G M(m,n) : Av = 0} ncane(f). 

Clearly is a closed convex cone in the space of matrices M(m,n). Now we 

can state our next theorem. 

Theorem 3.9. Let U be a convex open subset ofH m . A continuous tame mapping 
f : U — > R" is injective if it satisfies the following conditions: 

(Cf) for any v G R n ; \v\ = 1 the set ££(/) is semi-extremal in cone(f), 
(S) / is not constant on any segment in U. 

Remark 3.10. Actually Theorem 13.91 implies Theorem 13.41 To see this, note that 
for a Lipschitz function, the set cd(f) is compact and convex. It follows from Lemma 
that cone(f) is a closed convex cone. Condition (C°) implies Condition (C e ). 
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We point out that the Example 13. 191 a biLipschitz homeomorphism / : R 2 — > R 2 , 
does not satisfy the condition (C e ). This motivates another generalization of the 
inverse mapping theorem. 

Theorem 3.11. Let f : (R n ,0) — > (R n , 0) 6e a tame continuous map-germ. Then 
f is a homeomorphism, if there are coordinates systems (x±, . . . , x n ), (y±, . . . , y n ) of 
the source and the target satisfying the following conditions: 

(Rj) for each j — 1, . . . , n — 1, there are positive constants Kj, Lj such that 
Kj < det ^illllllM < l except on B(f)- 

(R n ) there is a positive constant K n such that 

K n < det f 1 ^ 1 ' ijjL^ except on B(f). 

d(xi, ...,x n ) 

Remark 3.12. Note that a global version of this result is wrong. An analytic 
counter-exemple was given by Gale and Nikaido when answering a question of 
Samuelson whether the strict positivity of upper-left principal minors is a sufficient 
condition for the univalence. 

We remark that / and f~ l may not be Lipschitz, as Example 13.201 shows. We 
also remark that Condition (R n ) itself is not sufficient to ensure the injectivity, as 
Example 13.211 shows. This theorem applies to Example 13.191 but not to Example 
So different generalizations are desirable. 



Theorem 3.13. A continuous tame map-germ f : (R™, 0) — > (R n ,0) is a homeo- 
morphism, if there are systems of coordinates (x\, . . . , x n ), (y 1} . . . , y n ) of the source 
and the target which satisfy the following conditions: 

(Fj) for each j — 1, . . . , n the mapping <f)j : (R n , 0) — > (R n , 0) defined by 
x = Oi,...,x n ) ^ (f 1 (x),...,f j (x),x j+1 ,...,x n ) 

is finite; 

(Pj) for each j — 1, . . . , n we have < det q(1\' except on B(f). 

We remark that Conditions (Fj) cannot be dropped in Theorem 13.131 as we see 
in Example 13.141 

Example 3.14. Consider the mapping / : (R 2 ,0) — > (R 2 ,0) defined by 

(x,y) (x } x 2 y). 

Then the Jacobi's matrix of / is 

1 



df ^~\2xy <r 

The Condition (C e ) is satisfied. Indeed, observe that cd(f) is the set of all matrices 
fa ^bj ' w ^ iere a ^ - f ■ F° r v = (0) ^he corresponding set S„(/) is the line 

in the boundary of co(/), so it is extremal in cd(f). For any other v the set £„(/) 
is empty so is extremal in cd(f). However, Condition (S) is not satisfied, since the 
image of x-axis is just the origin. Obviously the map / is not a homeomorphism. 
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Note that Condition (Ri) is satisfied but not Condition (Pl 2 ). Also note that 
Conditions (Fi), (-Pi), (P2) are satisfied, but Condition (P 2 ) is not satisfied. 

Example 3.15. Let U be a convex open neighbourhood of in R 2 . Consider the 
mapping / : U — > R 2 defined by 

(x,y) i-> - x 2 ) 2 ,y - x 2 ). 

The Jacobi matrix of / is 

d ffa y ) = /«n «i2^ _((??- y)($x 2 - y) 2x(y - x 2 ) 



021 «22 / \ — 2X 

We show that ri(co(/)) contains singular matrices. Since an = (x 2 — y)(5x 2 — y) 
changes its sign, it is enough to show that the relative interior of co(f) fl {a u = 0} 
contains singular matrices, matrices with 012021 = 0. Since 

V(f) n {a n = 0} = I (J^ fj : (x, x 2 ) e u} U { 8 f ) : & ^ G ^ 

the relative interior of its convex hull contains singular matrices. This is clearly not 
a homeomorphism, the image of {y = x 2 } is just the origin. 

Example 3.16. Consider the mapping / : R 2 — > R 2 defined by 

(x,y) i-> (yi,y 2 ) = (xy 2/3 ,y 1/3 ). 

Its Jacobi's matrix is 



and we have 



y 2/3 \xy 1/3 
iy~W 

ox o{x, y) 6 



Note the image of x-axis is the origin hence / is not injective. We remark that this 
example satisfies Conditions (C e ), (R2), (Pi), (P2), but not Conditions (S), (R±) 
and (F 2 ). 

Example 3.17. Consider the mapping / : R 2 — > R 2 defined by 

i-> (j/!,^) = (xy 1/3 ,y 2/3 ). 

The Jacobi's matrix is 

y 1 / 3 \xy~ 2 l 3 



fy- 1 / 3 

and its Jacobian determinant is 2/3. Note the image of / is {y 2 > 0} U {(0,0)}, 
which is not dense. We remark that this example satisfies Conditions (C e ), (R2), 
(Pi), (P 2 ), but not Conditions (S) and (Pi), (F 2 ). 

Let P : R n — {0} — > (0, 00) denote a function satisfying 

P(t Wl X!, t Wn x n ) = t d P(x u ...,x n ), t G (0, 00) 

where w\, . . . , t« n , d are real numbers. Let F P : R n — {0} — > R n — {0} be the mapping 
defined by 

Fp(m, ...,x n ) = (P(x) Wl x 1 , . . . , P(x) w "a; n ). 
If (d + l)(d' + 1) = 1 define Q(x) by Q{x)P { - d ' +1 \x) = 1 and accordingly the 
corresponding map Fq. 



i=l,...,n 
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Proposition 3.18. Fp 1 = Fq, in particular Fp is a homeomorphism whenever P 
is continuous. If moreover (d + 1) > 0, Wi > 0, i — 1, . . . , n, then Fp extends to a 
global homeomorphism of HP. 

Proof. This follows from the following computation: 

F Q oF P (x) =F Q (P(x)^x 1 , P{x) w -x n ) 

r Q(P(x)^x l7 . . . , P( X r n x n )) Wi (P(x) w < Xi )) 

v / i=l,...,n 

'{P{x) d 'Q{x)) w 'P{x)^x i 
= (P(x)( rf ' + ^Q(x)^x t ) j=1 _ n 

V vi=l,...,n 

Finally observe that lim^o Fp = if dwi + Wi > for all i — 1, . . . , n. □ 
Example 3.19. Consider the mapping / : (R 2 ,0) — > (R 2 ,0) defined by 

((Px,Py) fay) ^(0,0) x 4 - x 2 y 2 + 2y 4 

[(0,0) fay) = (0,0) x^-x^ + y* 

By Proposition 13. 181 we see that this is a homeomorphism. Remark that the inverse 
is given by 

Up-faP-'y) fay) (0,0), 
[X,V) ^ 1(0,0) fry) = (0,0). 

The Jacobi's matrix of / is 

/an a 12 \_ 1 /(z 2 -2y 2 )( a 6 -V) 2xV (2x 2 - y 2 ) \ 

Va2i a 22y / (x 4 - xV + y 4 ) 2 ^ 2z</ 5 (y 2 - 2:r 2 ) a; 8 - 2x e y 2 + 8x 4 y 4 - 5x 2 y b + 2y 8 J ' 

and we observe each entry is bounded. Hence / is Lipschitz. Similarly we can show 
f^ 1 is Lipschitz, so / is a biLipschitz homeomorphism. We observe that 

dh (x 2 - y 2 f + yV - v 2 ) 2 + xV(2x 4 + xV + y 4 ) 2 
= (^-,V + y 4 ) 2 " ' dct ^) = p 

We use Theorem 13.111 to show that / is a homeomorphism germ. Consider the 
segment 

7 e : [-2e, 2e\ — > R 2 , * i-> (t, ±e) for < e < 1. 
The images of /o7 £ look like the following: 
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We now show that ri(co(/)) contains singular matrices, hence in particular / does 
not satisfy the condition (C e ). First one can see that the affine hull of co(f) is 
M(2,2). Indeed the following matrices from co(f) are affine independent 




(I 0\ (0 -2\ (02 
\0 l) ' ^2 4 J ' ^-2 4 

Next we observe that an = ^ .T^Vi'l^V changes its sign. So it is enough to show 

\x x y -\-y ) 

that the relative interior of co(f) n {an = 0} contains a singular matrix. If an = 0, 
then y = ±x, ix/Vz, and we observe that the last four matrices from the list above 
are realized as Jacobi's matrices precisely in {an = 0}. Since the singular matrices 
in the space {an = 0} satisfy {012021 = 0}, the relative interior of the convex hull of 
those four matrices contains singular matrices. This implies that ri(co(/)) contains 
singular matrices. 

This example shows that Condition (C e ) is not invariant by biLipschitz mappings. 
Example 3.20. Let / : (R 2 , 0) — > (R 2 , 0) be a mapping defined by 

j(P 3 x,P 2 y) (x,y)^(0,0) 2x 4 + y 6 

fix, y) = < , , . , . , where P = — — 

1 ' \(0,0) (x,y) = (0,0) x 4 + i/ 6 

By Proposition 13.181 we see that this is a homeomorphism. We obtain that 
_ (2x 4 + y 6 ) f(2x 4 + y 6 )(2x 8 + 15xV + y 12 ) -18x 5 y 5 (2x 4 + y 6 ) 



x i + y&y y 8x 3 7/ 7 (a; 4 + y b ) (x 4 + y b ) (2x s - 9x 4 y b + y 12 ) 

and observe that all components but are bounded, so this mapping is not Lips- 
chitz. Moreover, we observe that 



dfi _ (2x 4 + y 6 )(2x s + 15x 4 y 6 + y 
dx " (x 4 + y 6 ) 



> 1, and det(oj) = P 5 > 1. 



So we can use Theorem 13 . 1 1 1 also to show that / is a homeomorphism germ. Consider 
the segment 

7 X0 : [— e,e) — > R 2 , t ^ (x ,t) for < e <C \x G \ <C 1. 
Then we have 

{x -+- c j 

and we observe that the first component changes the sign at t — and the second 
component changes the sign four times. Thus the images of fo'j xo look like the 
following: 
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/ 



X 




We see that ri(co(/)) contains singular matrices. 

Example 3.21. Let / : (R 2 ,0) — > (R 2 ,0) be a mapping defined by 

^(x(x 2 - 3y 2 ),y(3x" - y 2 )) (x,y) + (0,0) 



f(x,y) 
Then we have 

df = 



(0,0) 



1 



(x,y) = (0,0) 



x + Qx y — 3y 8xy 
2 >>-V- \ -Sx 3 y 3x 1 - Cir-y- ,f 



df{r, 0) + ^df(r cos ^, r sin f ) + -df(r cos ^, -r sin 27T 



1 



(a;" 1 + y 

and det(d/) = 3. We then obtain that 
\df(r, 0) + 1 

= 1A o^i 

3l0 3, _ 2 ^ 

and so ri(co(/)) contains a singular matrix. We see that 

fir cos 0, r sin 9) = (r cos 30, r sin 30) 
and that the mapping / is a 3-sheeted branched covering at 0. 




3 \*& 








4. O-minimal key lemma 

The purpose of this section is to show the key Lemma fl~3l It will allow us to extend 
our control on directional derivatives from an open dense set to the whole domain 
of the considered map. 



Definition 4.1. An o-minimal structure on (R, +, -,<) (cf. pQ or [T3]) is a 

sequence of boolean algebras O n of definable subsets of R n , such that for each 
n G N 

• if A G O m and B G O n , then Ax B G O m+n ; 

• if IT : R n+1 — > R" is the canonical projection onto R™ then for any A G O n+ i, 
the set H(A) belongs to O n ; 

• O n contains the family of algebraic subsets of R n , that is, every set of the 
form {x G R n : p{x) = 0}, where p : R n — >• R is a polynomial function; 

• the elements of 0\ are exactly the finite unions of intervals and points. 
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Definition 4.2. Given an o-minimal structure O on (R, +,-,<) and U C R m , we 
say that a mapping U — > R n U {+00} is definable in O if its graph belongs to O m+n . 
We say for short that / is definable if it is definable in some o-minimal structure O 
on (R, +,-,<). 

Let U be an open set of R m and let / : U — > R n be a continuous definable 
mapping. Recall that the set B(f) of the points where / is not differentiable, is a 
nowhere dense subset of R m . If A = df(x) G V(f), then Av = d v f(x) G V v {f), the 
directional derivative of / at x in the direction v. 

We state now the key lemma. 

Lemma 4.3. Let U be an open subset of R m and let f : U — > R n be a continuous 
definable mapping. Fix x G U and v G R"\ \v\ — 1. Let g(t) = f{x + tv), t G [a, b]. 
Then g'(t) G V v (f), whenever g'{t) exists. 

Proof. Clearly it is enough to consider the case n = 1. Since / is a continuous 
definable mapping, g is a continuous definable function. Hence, see [T] or [T3j, g'(t) 
exists (and is continuous) except for finitely many points. It is thus enough to show 
the lemma for a generic t, that is, for all but finitely many t G [a, b]. So, in the 
proof we shall replace the segment [a, b] by a subsegment, but for simplicity we shall 
denote it again by [a, b]. First we explain the reduction to the case m = 2. Let S v 
denote the unit sphere in the orthogonal complement of v. For any u G S v we define 
a map 

p UjV : [a, b] x [0, +00) 3 (t, s) 1— ► x + tv + su G R m . 

Lemma 4.4. There exists u G S v such that dim p"* (£>(/)) = 1. Actually the set of 
all such u is dense in S v . 

Proof. Assume that there exists an open non-empty set W C S v such that the 
corresponding sets p~\(B(f)), u G W, are of dimension 2. We have a natural 
projection 

7T : R m \ Rv -f S v , 

which is a composition of: the translation by —x, the orthogonal projection on the 
orthogonal complement of v and next the radial projection on S v . Note that for 
any u G S v , the image of p u>v is contained in the fiber 7r _1 (u). It follows from the 
formula for dimension of a definable set that 

dim B(f) > mm{dim7r _1 (n) n B(f), u G W} + dimW = 2 + (m - 2) = m, 

which is a contradiction, since B(f) is a nowhere dense set, so dim .£?(/) < m. □ 

To achieve the proof of Lemma |4~31 we fixaeS, such that <\mxp~\(B(f)) = 1. 
Then, for some e > small enough, we consider the following continuous definable 
function 

F(t, s) = f(x + tv + su) - f(x + tv), t G [a,b], s G [0, e). 

Clearly F(t, 0) = 0. Since dim p"^ (.£?(/)) = 1, applying the cell decomposition 
(c.f. [1] or [13J) to p~l(B(f)) we may assume (changing suitably a and b) that F 
is differentiable (even 2-times differentiable) in [a, b] x (0, e). Moreover ^(i, s) = 
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dF 

d v f(p uv (t,s)) — g it). So it is enough to show lim — — (t, s) = 0, for generic t. 
Consider the definable set 

OF d 2 F 
(t, s) G (t* -6,t* + S)x (0, e) : -^(t, s) = 0, — (f , s) = 

Applying the cell decomposition to Z we may assume that ^(t,s) and ^-(t,s) 
are of constant sign on [a, b] x (0, e). Let us assume that both partials are strictly 
positive (the other cases are similar). 

We claim that, for generic t, Qjf(t, s) — » as s — ► 0. Assume that for some 
t* G [a, b) we have j^(t*, s) — > 2c > 0, as s — > 0. (A priori we may have c = +oo, we 
leave to the reader to adapt the argument below to this case.) For each s G (0, e) 
the function t — > ^|-(t, s) is increasing, so for any s > small enough we have 

dF 

-^{t,s)>c,te[t*,b\. 

By the Mean Value Theorem it follows that 

F(t, s) > F(t*, s) + c(t -t*),te [t*, b}. 
So taking limit as s — > 0, we obtain 

F(t, 0) > F(t*, 0) + c(t -t*),te [t*, b). 
But this is absurd since F(t, 0) = 0, t G [t*, b). □ 

4.1. Tame, subanalytic and definable mappings. We explain below the notion 
of tame mapping we use in this paper. 

Definition 4.5. X C R n is semianalytic if, for all x G R n , there is an open 
neighborhood U of x such that X n U is a finite Boolean combination of sets {x G 
U : f(x) = 0} and {x E U : g(x) > 0}, where f,g:U — ► R are analytic. 

Definition 4.6. X C R n is subanalytic (cf. [TU], [H]) if, for all x G R n , there is 
an open set U and a bounded semianalytic set Y C R n+m such that X D Z7 is the 
projection of y into U. 

Let us recall that the collection of global subanalytic sets form an o-minimal struc- 
ture. (Recall that A C R n is globally subanalytic if A is subanalytic as subset 
of the projective space P n , for the natural embedding R n — > P n ). In particular, if 
U C R n is bounded and / : U — > R is a bounded subanalytic function then / is 
definable, that is, / is globally subanalytic. Both conditions are actually necessary. 

Recall that we call a continuous map f : U —> R n , where U C R m is open, tame 
if its graph is definable in an o-minimal structure or subanalytic. Note that Lemma 
14.31 applies also to subanalytic functions since we may assume that / is bounded. 

4.2. Directional derivatives of tame mappings. Let v G S 171 ' 1 . Recall that 

o ft \ y f( x + hv ) ~ f( x ) 
d v f{x) = hm . 

is the directional derivative of / at x in direction v. Let f : U —> R n be a tame 
function, where U is an open subset of R n . 
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Let B v (f) be the set of points x G U such that d v f(x) does not exists (precisely 
equals +00 or —00). Recall that B v (f) C B(f), where B(f) is the set of points at 
which / is not differentiable. We denote 

Dir v (f) = {d v f(x): xeU\B v (f)}, 

and 

cov(f) = co{Dir v (f)). 
Recall that V v (f) = {Av : A G £>(/)}, where V(f) = {df(x) : x G U - B(f)}. 
Note that Lemma [4.31 implies the following statement. 

Proposition 4.7. Let U be an open subset of R n and /:?/—> R n a continuous 
mapping which is tame (i.e subanalytic or definable in an o-minimal structure). 
Then Dir v (f) = T> v (f), hence 

co v (f)=co(V v (f)). 

Let us consider the linear map tp : M(m,n) — > R n , ip(A) = Av. We know by 
Proposition 14.71 that cd v (f) = cd(ip(co(f)) . Let us assume now that / is Lipschitz, 
hence cd(f) is compact. Thus 

cov(f) = co((p(m(f)) = ip{m{f)). 

This shows that the condition (C e ) and Lemma 12.41 imply the following important 
fact. 

Lemma 4.8. If f is Lipschitz and satisfies condition (C e ), then the vector G R n 
is an extremal point in W v (f). 

Similarly, for the need of the proof of Theorem 13. 9[ we consider closed convex 
cones. We put cone v (f) := cone(V v (f)). Then Proposition 14.71 and Lemma 12.61 
yields 

cdne v (f) = (p(cone(f)), 

since (p(cone(f)) is a closed convex cone. 

Note that W v (f) C cone v (f), so we conclude from the above discussion that the 
condition (C7°) and Lemma [2.41 imply the following important fact. 

Lemma 4.9. If f is continous and satisfies condition (Cf), then the vector G R n 
is an extremal point in cone v (f). Hence, also G R n is an extremal point incd v (f). 

5. Proof of Theorems [321, D, EES- 

Lemma 5.1. Take A G M(m,n) and v G S" 71 " 1 . J/dist(A,£) > 5, then \Av\ > 5. 

Proof. By Lemma [2.81 we have dist(A, E) = inf{|^4w| : v G 5 m_1 }, so the lemma is 
clear. □ 

Next we state a classical lemma on the projection on a convex closed subset. 

Lemma 5.2. Let C C R n be a convex and closed subset with ^ C. Then there 
exists unique w G C such that 

• \w\ = inf{|w| : u G C}. 

• if x G C then (-&,x) > \w\ > 0. 
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Proof of Theorem HO. Take x,x' G U, x ^ x' and put v = -&^r>, v e S m 1 . We 
consider the set 

co v (f) = {Av : A G oo(/)}. 



By Lemma [5 .11 if u G co v (f) then |w| > 5. So Lemma [5.21 implies that there exists 
a unique w G co v (f) such that 

|u>| = inf{|x| : x G co„(/)}. 

Note that by Lemma [5. 1\ we have \w\ > 5. Hence Lemma [5.21 yields 

^-j — -yUj > 5 if u G co v (f). 

Finally consider the function 

h(t) = (^T , /(x + tv) - /(x)), t G [0, |x' - x|]. 

Moving slightly x and x', we may assume that, for almost all (in fact, all but finite, 
since / is tame) t G [0, \x' — x\], the function / is different iable at x + tv. Since 
h'(t) = (t^t, d/(x + tf )u) > 5, we obtain that 

h(\ x '- x \)=t 1 h'(t)dt>5\x' -x\. 



JO 

So we have proved that \ f{x') — f(x)\ > h(\x' — x|) > 5\x' — x|. Note that, if m = n 
then /:?/—> /(?/) is open by the invariance of domain (Lemma 12.101) . so indeed 
f : U f(U) is a homeomorphism. □ 

We recall now the classical result of Minkowski about supporting hyperplanes, see 
e.g. [9]. 

Lemma 5.3. Lei C C R n fre a convex set, and assume that relative interior of C 
does not contain 0. Then there exists w G R n ; \w\ = 1 such that (w,x) > 0, for all 
xeC. 

For the proof of the next two theorems the following lemma is crucial. 

Lemma 5.4. Let g : [a, b] — > R n , a < b, be a tame continuous function. If 
the relative interior of co(g) does not contain 0, then there is w G R n such that 
(w,g(a)) < (w,g(b)). This obviously implies that g(a) ^ gib). 

Proof. We show this lemma by induction on n. Assume n — 1. Since the relative 
interior of co(g) does not contain 0, it follows that either g'(t) > for all but finitely 
many t G [a, b] or g'(t) < for all but finitely many t G [a, b]. Hence g is monotonic. 
Note that g is non constant, since otherwise co(g) = {0}. Therefore g(a) ^ g{b). 

Assume now that n > 1. Since is not in the relative interior of co(g), by Lemma 
15.31 there exists w G R n , \w\ = 1 such that (w,g'(t)) > 0. If (w,g'(t)) = 0, for all 
but finitely many t G [a, b] , then g(t) G H, t G [a,b], for some affine hyperplane 
H orthogonal to w. Hence we can apply the induction hypothesis. Otherwise the 
affine hull of co(g) is R n , and (w,g'(t)) is strictly positive on an open interval. This 
implies 

{w,g{b))-(w,g{a))= [ (w,g'(t))dt > 0. 
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□ 

Proof of Theorem \3.3[ First let us observe that by the classical local inverse theorem 
and by the invariance of domain, we deduce that / is open on U \ B. Let us fix 
x, x' G U, x 7^ x' . Of course, if x,x' G B then, by the condition (J), we have 
./!•'•) / /(.'•')• 

Let us assume now that x G U \B and that f(x) = f(x'). Since / is open at x, 
there exists V an open neighborhood of x such that /(V) is an open neighborhood 
of f(x). By the continuity of / at x' there exists V an open neighborhood of x' 
such that V H V — 0, /(V) C f(V). Recall that B is closed and nowhere dense in 
U hence also in V. So W = V \ B ^ is open. Now let W = V n 
Note that for any x' G W there exists x G W, hence x ^ x', such that f(x) = f{x'). 
So we can actually assume that both x, x' G U \ B. Now applying Lemma [2.111 we 
can also suppose that [x, x'] PI B is finite. 

Let us put v = Z/Zx\ - Set = f( x + * e [0' I 3 -' — ^O- Let us consider the 
linear map <p : M(m,n) — > R™, = At>. Then co v (f) := <p(co(f,U \ B)) is a 

convex subset of R n which does not contain 0. Note that 

g'{t)=d v f\x + tv) 

at any point t G [0, \x' — x\] \ F, where F is a finite set. So we have 

co(g) C co«(/). 

We know that ^ co v (f), hence ^ co(g), where co(^) is precisely the convex hull 
{g'{t) : t E [a,b]\ F}. Thus, applying Lemma EH we obtain Theorem 13.31 □ 

Proof of Theorem \3.4\ Let us fix x,x' G U, x ^ x' and put v = Z,J^t ■ Set g(t) = 
f(x + tv),te [0, \x' - x\\. Note that 

g'(t) = d v f(x + tv) 

at any point t G [0, \x' — x\] such that g is different iable at t. So we have 

co(flr) C cd v (f). 

Recall that in Theorem 13.41 the function / is supposed to be locally Lipschitz. 
Since any open convex subset of R ra is a union of increasing family of compact 
convex sets we may assume that / is actually Lipschitz. Hence, by Lemma 14.81 we 
know that is an extremal point of cd v (f). It follows from Lemma \2. II that is also 
an extremal point of co(g). But co(g) ^ {0} since otherwise / is constant on [x, x'\. 
Thus is not in the relative interior of co(g), so it is enough to apply Lemma I5~4l to 
obtain Theorem 13. 4[ 

□ 

Proof of Theorem V3.9K It goes along the same line as the above proof of Theorem 
13.31 however to conclude we use Lemma [4.91 □ 

6. Proof of Theorems SHI, SUS 

Throughout this section, / : (R n , 0) — > (R™, 0) denotes a continuous tame map- 
germ. Let yi,...,y n denote a coordinate system of the target. Set fj = ypf ■ 
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We shall not distinguish between a mapping and its germ. Consider the mapping 
fc : (R n , 0) -> (R n , 0), defined by 

(ari,...,a5„) i-» (/i(x), . . . , f k (x), x k +i, ■ ■ ■ , x n ). 

We define x^ = (x[ k \ . . . , in'), k = 1, . . . , n, n + 1 by the following relations: 

xj = xf' = ■ ■ ■ = Xj, x j = ■ ■■ = %j = fj(x), j — 1, . . . , n. 

Then the mapping 0& is expressed by x i— » x ( - fc+1 - 1 . If is a homeomorphism, 
i s considered as a mapping of x^ k \ In this case, we have the following 

Lemma 6.1. = det fiAi^M / det /fc ~ l) . 

Proof. Chain rule. □ 
Lemma 6.2. . Consider a continuous tame mapping 

f : (R n , 0) -> (R n , 0) defined by (x u . . . , x n ) i-> x 2 , • • • , x n ). 



If there is a positive constant K such that K < then f is a homeomorphi 



ism. 



Proof. It is enough to show that / is injective. Let x ^ x' be two points in U. We 
set v = Z>Zx\ ■ If ^ 7^ (1) 0, . . . , 0), then it is clear that f(x) ^ f(x'). Assume that 

v = (1,0, ...,0). By Lemma fl~3l) , we conclude that is positive, and fi(x) ^ 
fi(x'). This completes the proof. □ 

Proof of Theorem VJ . 1 1\ By the induction on k we show that each 0^, k = 1, . . . , n 
is a homeomorphism. By Lemma [6.21 we obtain <f>i is a homeomorphism. Assume 
that 0fc is a homeomorphism. Then, by Lemma 16.11 we have that 

&ig! = det .... m I det y, .... /.) ^ 

Applying Lemma 16.21 we obtain that (fik+i ^ 1 ^ s a homeomorphism. Thus the 
mapping 4>k+i = (0fc+i°0fc 1 )°4>k is a homeomorphism. □ 

For the proof of Theorem 13.111 we shall need a following variant of the previous 
lemma. 

Lemma 6.3. Consider a continuous finite tame mapping 

f : (R n , 0) -> (R n , 0) defined by (x u . . . , z n ) i-> x 2 , ■ ■ ■ , x n ). 



< i/ien f is a homeomorph 



ism. 



Proof. It is enough to show that / is injective. Let i ^ i' be two points in U . We 
set v = Z>Zx\ ■ K ^ 7^ (1> 0, • • • , 0), then it is clear that /(x) 7^ /(^')- Assume that 
v = (1, 0, . . . , 0). By Lemma 14. 3^ we conclude that is non-negative. Since / is 
finite, 1 1— ► f\(x + tv) is not constant. This completes the proof. □ 
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Proof of Theorem \3.13[ Again, by induction on k we show that each fa, k = 1, . . . , n 
is a homeomorphism. From Lemma 16. 3[ we obtain that fa is a homeomorphism. 
Assume that <pk is a homeomorphism. Then, by Lemma [6. \\ we have that 

d*ti 2) _ dct d(f f k+1 ) / dct 0(/i, •••,/*) > 
dx^P d(x 1 ,...,x k+1 )/ d{x x ,...,x h ) ~ 

Applying Lemma 16.31 we obtain that (frk+iofa 1 is a homeomorphism. Thus the 
mapping fa+i = (fa+iofa^ofa is a homeomorphism. □ 



7. Remark on homotopy type of df. 

It looks interesting to investigate the homotopy type of the mapping 

df:(R n -%),0)^GL(n,R), 

where B(f) stands for the set of points at which / is not differentiate or the 
differential exist but is singular. By Cartan-Iwasawa decomposition (see e.g. [H]) we 
have a homeomorphism 

GL(n, R) ~ O(n) x R^ 1 )/ 2 . 

Let GL + (n,R) denote the set of invertible matrices with positive determinants. 
Then the above mapping induces a homeomorphism: 

GL+(n,R) ~ SO(n) x n n{n+1)/2 . 

Let p : GL + (n, R) — > SO(n) denote the projection to the first component. 

Proposition 7.1. Let f : (R 2 ,0) — > (R 2 ,0) be a continuous tame mapping with 
B(f) = {0} and f-\0) = {0}. If the mapping 

df: (R 2 -0,0) ^GL(2,R) 

is null homotopic, then f is a homeomorphism. 

Proof. We may assume that df is a mapping into GL + (2,R). Then, by the as- 
sumption, the mapping podf is null homotopic. We remark that 7i"i(GL + (2, R)) = 
7i"i(SO(2)) = Z. Since the homotopy type of the mapping 

*:(r»-o,o)-*, <*.v)«$*j| 

determines the topological type of /, we can construct a regular homotopy H t (t 6 
[0, 1]) between Hi = f and i^o where i^o is the complex function z k for some integer 
k. This homotopy induces a homotopy podH t . Since it is null homotopic, we conclude 
k=l. ' ' □ 

The analogous statement is not true for n > 3, since 7Ti(SO(n)) = Z/2Z (n > 3). 

Example 7.2. Consider the mapping 

" ' ' ' ^ (•'••//) / (CO) 



/ : R — > R defined by (x, y, z) h-> 



(0,0, z) (x, 2/ ) = (0,0) 
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This mapping is 3-sheeted covering branching along z- axis but df : R 3 — B(f) — > 
GL(3, R) is null homotopic, because 7Ti(SO(3)) = Z/2Z. 
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